* 



■F— I 






i — 




o 


nc 


-» — » 
o 


CO 


■o 


m 


CD 







OL. 



Q 
<C 
LU 
DC 
Q_ 



* 



cn 

Q 

<*: 



CO 
LO 



C\2 

-r— I 



CO o • 

CO — — 

CD =5 

k_ o o 

"O 

<C CD O 
CO 



CO 

to 





c 








o 




anch 


-4— * 

o 


Table 


m 


■o 

CD 




c 


L. 





-+- UJ 
CJ> CD 
Q_ <£ 
DC 




O 
CO 





d 








O 










-♦— » 




inc 


o 


Z3 


CD 
-» — • 






CO 


CO 


» 


*o 


CD 


CD 


CO 


CD 


CC 


1— 




i 















o 



c: 

or => 

UJ O 

OL CD 
X 



CO 
CO 
CD 

o 
o 



+ 



c 



Branch Pred 



ict ion ^ 



Fig. 3 



Input Process ID And Branch 
Instruct ion Address 



Create Index Of Branch 
Predict ion Table 



S110 



S112 



Read Branch Prediction 
Reference Data Stored In 
Branch Prediction Table 



S114 



Generate Branch 
Predict ion Address 




S116 



MISS 



Increase Branch Prediction 
Reference Data Stored In Branch 
Prediction Table As Much As '1' 



S130 



Branch Prediction Address 



S122 



Set Global History Register 
Shift And Lowest Bit To '1' 



S132 



Decrease Branch Prediction 
Reference Data Stored In Branch 
Prediction Table As Much As '1' 





^S134 


Set Global Hi: 
Shift And Low< 


story Register 
sst Bit To '0' 



^ Finish ^ 



